edge-decomposition相关论文
本文研究了不含有5-圈和K4的平面图的森林分解问题。利用权转移法,证明了任意不含有5-圈和K4的平面图能分解成三个森林,且其中有一......
研究了特殊平面图的线性2-荫度问题,运用权转移等方法证明了不含相邻三角形的平面图的线性2-荫度la2(G)≤「Δ(G)/2」+8.所得结果改进了......